package one;

import java.util.*;

public class A018 {


    //矩阵置零
    public void setZeroes(int[][] matrix) {
        int m=matrix.length,n=matrix[0].length;
        List<int[]> list = new ArrayList<>();
        for(int i=0;i<m;i++) {
            for(int j=0;j<n;j++) {
                if(matrix[i][j]==0) list.add(new int[]{i,j});
            }
        }
        //置零
        int k=list.size();
        for(int i=0;i<k;i++) {
            int[] t = list.get(i);
            //t[0]行
            for(int x=0;x<n;x++) {//将一行置零
                matrix[t[0]][x]=0;
            }
            for(int x=0;x<m;x++) {
                matrix[x][t[1]]=0;
            }
        }
    }
}
